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0. Introduction 

Non-nesting actions by homeomorphisms on M-trees frequently arise in geometric 
group theory (for example see [3] and [?])• Explicitly they were introduced in |13) . 
Following that paper, we concentrate on the question when a non-nesting action of 
a group on an M-tree can be 'transformed' into an isometric action. 

We introduce an algebraic condition on a group which in the situation when G 
acts on a real tree T reduces this question to characteristic subsets Cg C T of some 
special elements g G G. 

Definition 0.1. Let G be a group and X C G he a, conjugacy class of G. 
(1) We say that a sequence gi, ...,5„ of elements of X is an X-path if for each pair 
gi, gi+i with i < n there are e and t G { — 1,+1} such that g^ ■ gjj^^ is conjugate 
with some element from X ^ X"^ . 
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2 A.IVANOV 

(2) We say that the set X is path connected if for any g,g' £ X there is an 
X-path, where the first and the last elements are g and g' . 



We will show that when G = {X) and X is path connected, if we choose v £ 
T in an appropriate way, then the the set of all elements of the orbit Gv C T 
together with medians of all triples of Gv (denote it by c(G'w)), can be equivariantly 
embedded into a G-space of an isometric action on a real tree. This can be applied 
to Polish groups with a comeagre conjugacy class, to algebraically closed groups, 
to SL{n, K) for various rings K, to infinite dimensional linear groups, to groups of 
bounded automorphisms of relatively free algebras and to the automorphism group 
of a regular tree. 

To explain what "an appropriate choice of u £ T" means note that if c{Gv) is 
discrete then it can be always extended to an isometric action of G on a real tree. 
Otherwise it is possible that the G-space c{Gv) is "too poor" as in the following 
situation: 

• G = (X) and X is path connected; 

• all elements of X act as loxodromic elements on T; 

• but for any g € X any orbit in T of the setwise stabiliser G^^^y 
of the axis of Lg is not dense in c{Gv) D Lg. 

In this case the choice of v is not appropriate, because the traces of axises in the 
G-space c{Gv) are too small to reconstruct the action. In Section 3 we prove a 
theorem (Theorem 13. 3|) on embedding of c{Gv) into G-spaces of isometric actions, 
where we give general conditions which make the choice of w £ T acceptable for us. 

In Sections 1 and 2 we do some preliminary work. In particular since we apply 
several tools from [3j used for pretrees, in Section 1 we give some introduction to 
pretrees and flows, and prove an important lemma applied in Section 3. Section 2 
is devoted to non-nesting actions on real trees. Here we concentrate on stabilisers 
of ends. 

The results of the paper are slightly connected with [9] where actions of Polish 
groups on trees were studied. It is worth noting that some related problems (for 
example of embedding of generalized trees into M-trccs and A-trees) have been 
studied before (see [3] , [4] , [5] , [8] , [13] , [M] ) . Our motivation is partially based on 
these investigations. 



Applications. 
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We now give a number of examples, where the condition of path connectedness 
naturally arises. Thus in all cases below the conclusion of Theorem 13.31 holds when 
we have an appropriate action. 

0.1. Polish groups with a comeagre conjugacy class. A Polish group is a 
topological group whose topology is Polish (a Polish space is a separable completely 
metrizable topological space) . A subset of a Polish space is comeagre if it containes 
an intersection of a countable family of dense open sets. The group Sym{uj) of all 
permutations of a countably infinite set is a typical example of a Polish group with 
a comeagre conjugacy class (see also [11^ for some descriptions of permutations of 
this class). 

Let X be a comeagre conjugacy class of a Polish group G. Since for every g & G 
the intersection X^^ D X Ci gX is also comeagre we see G — X ■ X . Moreover since 
for any two hi,h2 ^ X the intersection hiX D h2X n X is comeagre we see that hi 
and /i2 are connected by an X-path of length 3. 

It is worth noting that Theorem 13.31 is not appropriate in this case. By [9] if a 
Polish group G has a comeagre conjugacy class then for any non-nesting action on 
a real tree any element of G fixes a point. Thus the condition of e-contractibility 
of Theorem 13.31 is not satisfied. We give this example only for illustration of path 
connectedness. 

0.2. Algebraically closed groups. Let G be a non-trivial group. It is called 0/176- 
braically closed if any finite system of equations with parameters having a solution 
in some supergroup already has a solution in G. If in this definition we consider 
finite systems of equations and inequations, we obtain the same notion. If G is 
algebraically closed then by Lemma 1 of [T5] the set X of all elements of infinite 
order forms a conjugacy class and by Corollary 2 of [15], G — X ■ X . 

For any 31,52 G X embed the group G * {h) with \h\ = 00, into another alge- 
braically closed group Gi and find u,v,w ^ Gi so that gih — u^^giu, hg2 — v~^giv 
and h — w~^giw. Since G is algebraically closed there are h',u',v' and w' in G 
so that gih' ~ {u')^^giu' , h'g2 — {v')~^giv' and h' = {w')^^giw' . We see that 
5i, h' , 92 is an A"-path of length 3. 

0.3. The group SL{n,K), n > 2, over a field K. The algebraic material below 
is standard. We use [17]. For any ring R the group SL{n,R) is generated by the 
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family of all elementary transvections 

tij{a) = I + alij , where a G K and 1 < i, j < n. 

A transvection is a matrix of the form 

tuviO = I + u^v , where u and v are a column and a row so that vu = 0. 

Since a ■ tuv{£,) ■ ci^^ = tau.va-'^iOi the set of transvections is conjugacy invariant. 
The following equality is a version of the well-known Chevalley commutator formula: 

[tiiviO, twy iO] = tuyi^viuC) , whcrc vu ^ yw =: yu ^ and ^, C G i?. 

Note that tuviO = hu,v{^) = ^«,cc(l) and tu+w,viO = taviO ' iuic(C): where = 
wiD = 0. 

When R = K is a field, all transvections belong to the same conjugacy class. 
Let X be this class. Then (X) = G. 

Claim. Any two transvections of X are connected by an X-path of length 5. 

Indeed, given tuv{C) and tu'B'(C') we find a column x and a row y with yu = 
w'x = ya; = 0. From the Chevalley commutator formula we see 

tuviO ■ iuy{£,vx) = tsy{~l)tuviOtxyii) and 

• = t^^,^{e)t,y{l)tu'v'{e) 

Thus we can connect tuv{^) and ia'ij'(^') by the following X-path tas(^), tuy{^vx), 
txy{l), txv'{£,' yu') and iii'c'(C')- It is worth noting here that both tuy{^vx) ■ isy(l) 
and txv' {£,' yu')-tu'v' are transvections by appropriate versions of formulas above. 

0.4. Infinite dimensional general linear groups. Let V be an infinite-dimensional 
vector space over a division ring D. A subspace U is called moietous if dimU — 
dimV — codirnU. An automorphism tt G GL{V) is called a moietous involution if 
there is a decomposition V — U ®U' (BW into a sum of moietous subspaces so that 
TT is identity on W and is an involution permuting U and U' . It is proved in |20j 
that GL{V) is generated by the conjugacy class of tt. Denote this class by X. We 
state that any two moietous involutions are connected by an X-path of length 5. 

To see this statement take two moietous involutions tti and 7r2 with the corre- 
sponding decompositions V = Ui®Tri{Ui)®Wi and V ^ U2® 7^2(1^2) ®W2. Taking 
a moietous subspace U[ of f/i we obtain a decomposition V = U[ (B iriiU^) (B W[ 
corresponding to the involution -k'^ which coincides with tti on f/( and is identical 
on W'-y. It is clear that the product vri • ttJ^ is a moietous involution too. 
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Taking appropriate 7t[ and if necessary, we may assume that dim(Wi ("1^2) — 
dimV. Decomposing Wi n W2 — C/" © U2 ® U^' into a sum of moietous subspaces 
define a moietous involution which permutes U[' and U2 and is identical on the 
remaining part oiV. It is clear that tti • tts and ■ 1:2 are moietous involutions. 

0.5. Subgroups of bounded automorphisms of relatively free algebras. 

Let C be a variety of algebras and let F be a free C-algebra of uncountable rank 
X. Take a basis B of F and an infinite cardinal k < >c. For every a G Aut{F) the 
B-support of a is the set supp{a) ~ {b E B : a{b) ^ b}. Define 

Aut^^BiF) = {a e Aut{F) : supp{a) < k}. 

Let TT G Autf^ BiF) be an automorphism induced by a permutation of some basis 
Bi. If there is Bq C Bi of cardinality k so that tt acts on Bq by an involution 
without fixed points and fixes Bi \ Bq pointwise, then we say that tt is a moietous 
involution. It is proved in Theorem 1.5 of 21 that Autf^^BiF) is generated by the 
conjugacy class X of moietous involutions. 

The argument of the previous example can be modified to prove that any two 
moietous involutions are connected by an X-path of length < 5. 

0.6. The automorphism group of a regular tree. Let ^ be a regular simplicial 
tree and the valency fc of a vertex of A is not less than 4. We decompose A as follows. 
Let Co = (ao, ai) be an edge of A and Tq be a rooted subtree of A consisting of all 
elements v E A so that the shortest path from v to oq does not contain ai. It is 
clear that oq is the root of Tq and ai is the root of the subtree A \ Tq. Moreover 
all elements of A \ (Tq U {ai}) are of valency k in A \ Tq. Let bi, ...,bk-i be all 
neighbours of ai distinct from oq and let Ti, ...,Tk-i be the corresponding rooted 
subtrees of A\To with roots bi (without ai). We consider A as {ai} U ljQ<j<j,_j^ Ti. 

We fix isomorphisms 0^ : Tq — > Ti taking ao to bi. For each pair let 
= 4'j ' 4'7^ ■ clear that for every triple k, = (fy^.j ■ 4>i.k- 

We also fix an isomorphism t : A\To ^ Tq taking oi to oq. Let r{, ...,T^_j^ 
be subtrees of Tq corresponding to Ti, ...,Tk-i by r and let b[, ...,b'f._^ be the 
corresponding roots. Let a be an automorphism of Tq of order 3 which fixes T4 U 
... U pointwise and defines the permutation T{ T2 ^ Tl^ ^ T[ induced by 
r-conjugates of (?!)i,2>2,3>3,i- 
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Let G — Aut{A). Let be the subgroup of G generated by all edge-stabilisers. 
It is proved in 18 that every element of G^ is either a rotation or a translation by 
an even distance. By Theorem 5 of [18] G^ is simple of finite width. 

Let a rotation 50 stabilise {ao,ai} U r4 U ... U T^^i pointwise and act on the 
remaining part of A \ Tq as follows. 

9q{x) = (j)i^,+i{x) for X eTi ,i <2,; 
goix) = 03,i(a;) for x e T3. 

We assume that go act on Tq in the same way for the decomposition Tq = {ao} U 
T{ U ... U T'f,_-y^ i.e. go coincides with a on Tq. In particular |go| — 3. As we already 
know G+ = {X), where X is the conjugacy class of go- Note that X^^ = X. 

Proposition 0.2. Under the assumptions above the conjugacy class X = g^^ is 
path connected in Aut{A)'^ . 

Proof. Let gi G G^ belong to the conjugacy class of go: gi = hgoh^^. Let 
ei = h(eo), i.e. ei is fixed by gi and moreover gi fixes fc — 3 neighbours of each 
endpoint of ei and acts on the remaining three edges by a cycle. Find a path 
between eo and ei. 

We start with the case when cq = (ao,ai), ei = (ai,6i) and gi is defined as 
follows. Let 

gi{bi) = bi , 51(62) = ao , .gi(ao) = 63 , 31(63) = 62, 

and gi take T2 to To by (j)2^, Tq to by (jysa and to T2 by (?!>2a~^</'2^^03,2- We 
also assume that gi acts on Ti by (j)ia(j)'^^ . It is easy to see that gi is of the same 
conjugacy class with gg. 

Since go acts on Tq by a, straightforward computations show that go ■ gi belongs 
to the conjugacy class of go where the edge (oi, 63) corresponds to eo. 

Let us fix a pair [ho, hi) the conjugacy class of the pair {go,gi) as 
above. 

Remark. It is worth noting here that given go and ei the element gi is not a 
unique clement which fixes ei and together with go represents the conjugacy class 
of {ho, hi). In fact for any two isomorphisms tp : To T2 and tp' : To T^ 
satisfying the properties that 

• tp- and ^/;'-conjugates of a on T2 and Ty, respectively are identified by go 
and 

• go^tp' and (7oV''"Conjugates of a on Ti are the same, 
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the automorphism h defined on T2 by tp^^ , defined on Ti by the gQ"^?/;-conjugate 
of a, defined on To by ip'a and on T3 by ipaip~^ {go)~^ , satisfies the property that 
{go, h) is of the same conjugacy class with (/iq, ^i)- D 

Now assume that for ei = (ai, 61) the automorphism gi is defined so that {g^, g\) 
is not of the conjugacy class of (/iq, h{). In this case we find an edge 62 ^ ei from 
the point 61 so that for some 52 fixing 62, the pair (51, (72) belongs to the conjugacy 
class of (/iQ, ^i)- We now transfom g\ into some g'l fixing ei so that the pairs [go, g'l) 
and (g'l, (72) are of the conjugacy class {ho, hi). This will give an X-path: go, g'l, 
52, gi (because g2^gi^ will be the converse of gig2, i-e. of the same conjugacy class 
with go). 

Let 62 = {b\,c) and be the subtree with the root c without 62- We will define 
the action oig'i so that ao ^ 63 ^ 62 ^ ao and 52(01) c ^ 52^^(oi) 52(01) are 
5i-cycles (in particular to guarantee that the sets gQ^{Ti), To and go{Ti) are in the 
same g^-cycle). The definition is by induction on n-balls of a\ with n = 3, 5, 7, .... 
In fact we want to satisfy the condition of remark above for a and the action of 52 
on Tc simulteneously (for appropriate \p and tp'). 

At the first step define g'^ on the neighbours of 52(01) so that the cycle 52(00) 
52(^*3) 52(^*2) is taken to the 52-cycle of neighbours of c (we have three possibili- 
ties). This together with the assumptions that 52(01) c ^ 5^^(01) — >■ 52(01) is a 
5i-cycleand {g[)~^ takes the triple 52(^3), 52(^2), 52(00) to 52^^(00), .9^^ (^3), 5^^ (^2) 
already defines g[ on neighbours of c because they must go to {52^^(00), 52^^ (63), 
52^^(^2), ■•■} so that their g^-cycles are 3-element. 

Since we want the pair (50, 5i) to be of the type {ho, hi) now g[ must take the 
triple 50^^(52(01)), 5(7^(c))5o'^(52'^(«i)) to the triple 50(52"^ (oi)), 5o(.92(ai)), 50(c) 
(with the natural extension to the next level). Then we define (51 )~^ and g'l on 
the subtree of To of depth 2 satisfying the requirement that the 50-conjugate and 
the 5^ ^-conjugate (defined on T2 = go{Ti) and T3 = go^{Ti) respectively) of the 
action of g[ on the subtree of Ti of depth 2 must correspond by g[ to the action of 
5o on Tq. For example we have only three possibilities for the definition of g[ on 
the non-trivial 50-cycle in Tq. This finishes the definition of g[ on the 3-ball of Oi. 

The next step (for the 5-ball) is similar. Taking the 52-conjugate (on g2{A\Ti)) 
of the action of g[ on the subtree of depth 3 in ^ \ Ti we extend g[ to the next two 
levels of 52(^ \ ^i) so that it corresponds to the 52-action on Tc. Then as in the 
previous paragraph we extend g[ to the subtrees of Ti, T3 and Tq of depth 4. This 
defines g[ on the 5-ball of oi . Continuing this procedure we define the required g[ . 
This finishes the case when cq and ei have one common endpoint. 
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The general case is obviously reduced to the situation when eo and ei do not 
have common endpoints. Then we can build an X-path of between go and 171 as 
follows. Take the shortest path eg, e'^, ej,, ei connecting cq and ei and applying 
the argument above build an appropriate sequence go,g'i, ....^g[,gi (with k < I) of 
conjugates of go so that at every step they realise a conjugate of (/iq, hi). □ 

1. Median pretrees and actions of groups 

In this section we develop some basic tools which we will apply to the main 
theorem of the paper fTheorem 13.31 ). Here we consider a very general situation 
when a group acts on a median pretree. 

1.1. Median pretrees. The following definition is taken from p. 10. It is re- 
lated to the definition of a B-relation given in [1' , p. 55. 

Definition 1.1. A ternary structure (T, B) is a pretree if the following axioms are 
satisfied: 

* (Vx, y, z){^{B{y; x, z) A B{z; x, y))); 

* (Vx, y, z){B{y; x, z) O z, x)\ 

* (Vx, y, z, w){B{z; x,y) A z w ^ {B{z; x, w) V B{z; y, w))). 
Define open and closed intervals with endpoints t, t' as follows: 

(i, t')^ [x^T : B{x; t, t')) and [t, t']^{x<^T : B{x; t, t') or x ^ t 01 x = t'}. 

The intervals [t, t') and {t, t'] are defined similarly. We also call endpoints extremities 
(as in 19 ) and closed intervals segments. A nonempty subset S" C T is an arc, if S 
is full (that is for all x.y Cz S, [x, y] C S) and linear (for all distinct x, z G S* we 
have B{y; x, z) or B{z] x, y) or B{x\ y, z)). 

A point a; G T is terminal, if x is never between any y,z . The pretree T can 
be naturally decomposed T = TqU P, where P is the set of all terminal points and 
To is the set of all non-terminal ones. 

The pretree {T, B) is median if for any x,y,z G T there is an element c G 
[x,y\ n [y,z\ n [z,x\. In this case c is unique and is called the median of x,y,z; 
we will write c — m{x,y,z). In Remark 2 of 12J some connections with median 
metrics are described. 

It is clear that every simplicial or real tree (see Definition 12. ip can be considered 
as a complete median pretree (i.e. every arc is an interval, not necessarily closed). 
We may also add ends as terminal points. 
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Assumption 1.2. From now on we consider only median pretrees. 

Let X € Tq. a maximal arc of the form = [J[x,t-y] where all tj are not 
terminal, is called a half-line starting at x. Half-lines and Ly are equivalent if 
there is a half-line C L^HLy. An end e of T is an equivalence class of half-lines. 
Define a partial order <e by a; <e y if the half-line Ly representing e contains x. 
Sometimes we will write Ly — (— oo, y]. 

It is clear that an arc of the form [x,p), where p is terminal (s P), is a half- 
line. By the definition terminal points, any pair of half-lines [x,p) and [y,p) with 
x,y £ To, have a common point from Tq (which is the corresponding median). This 
shows that the set of all half-lines [t,p), t £ Tq forms an end (the end corresponding 
tope P). 

A maximal arc of the form |J[t^, t'^^ where t^, t'^ are not terminal, is called a line. 
It is worth noting that the ends of a line of a complete pretree T are presented by 
a pair of termial points of T. 

The following lemma is conceivably known (see [19],[4] and Section 2 of [3]) and 
is based on existence of medians. A complete proof of the lemma (in a slightly more 
general situation) is given in pI5] • 

Lemma 1.3. (1) The intersection of a finitely many (distinct) segments or half- 
lines with a common extremity t £ Tq (— non-terminal points) is a segment having 
t as an extremity. 

(2) Ift,q,r £ To satisfy [t,q] D [q,r] = {q}, then [t,r] = [t,q] U [q,r]. 

(3) If the interval [t, q) is not closed and [t, q) — [t, r), then q = r. 

(4) Let each of A and B be a segment or a line and \An B\ < 1. Then there 
exists t £ A and q £ B so that the segment [t, q] is contained in every full set which 
has a non-empty intersection with both A and B. The points t and q are determined 
uniquely. 

(5) Let T be complete and A and B be two full .subsets of T^ whose intersection 
consists of at most one point. Then there exists a segment [t, q] which is contained in 
every full set which has a non-empty intersection with both A and B, and, moreover, 
AU{t} andBU{q} are full. If for some e,T £ {0,1}, t and q satisfy t £^ AAq £'^ B 
(where e° denotes ^), then the condition t £'^ A A q £'^ B determines the segment 
uniquely. 

We just mention how the point t in Statement 4 can be found. If |j4ni3| = 1, then 
{t} = An B. Let A n i? = 0. If A = [w, v], take any b £ B and let t := m{b,w,v). 
If A is a line take any b £ B and find w,v £ A so that {&, v} is not linear. The 
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existence of such a pair follows from the maximality condition in the definition of 
a line. Now take t :— mih, w, v). The point q can be found similarly. 

Let T and ^, B C Tq with AC\ B = satisfy the assumptions of Lemma [T73l (4 
or 5). Then we call the interval [i, q] \ (A U B) the bridge between A and B. It can 
happen that the bridge is an open (or empty) interval. In this case we define the 
bridge by its extremities t and q as {t^q). 

1.2. Flovirs. We now describe one of our tools. A binary relation r (a partial 
ordering, where r{a, b) \J {a — b) is interpreted as a < 6) on a pretree T is called a 
flow (IT, pp. 23 - 25) if it satisfies the following axioms: 

* -^{r{x,y) Ar{y,x)), 

* B{z; X, y) -> r{x, z) V r(j/, z), 

* {r{x, y) Az^y) ^ {B{y; x, z) V r{z, y)). 

The material of the next paragraph is based on pp. 26 - 28 of P". It would be 
helpful for the reader (but not necessary) to recall some formulations given there. 
By Lemma 3.8 of 13, for any endless directed arc (C, <) the formula 

{x, y) G r ^ 3z G CVw > zB{y; x, w) 

defines a flow. In this case we say that the flow r is induced by an endless directed 
arc (C, <) (see [3], p. 26). Then it is easy to see that for any arc J if J does not 
have maximal elements with respect to r, then the formula 

Er{x, y) = r{x, y) V r{y, x) V x = y 

defines an equivalence relation on J with at most two classes (apply Lemma 11.3( 4) 
to two lines containing C and J respectively). 

Definition 1.4. We say that the fiow r lies on J if 

• J contains a maximal element of r in T or 

• J does not have any element which is the greatest in J with respect to r 
and the equivalence relation £'/(x, y) defines a non-trivial cut J = U J^, 
such that for any a G b G J~ there is no c G T with r{a, c) A r{b, c) (so 
it may happen that C H J is cofinal with C). 

It is easy to see that for any line L there is a natural function from the set of 
all flows of T induced by endless directed arcs and lying on L onto the set of all 
Dedekind cuts on L: the Dedekind cut corresponding to a flow r is determined by 
a maximal element or by the equivalence relation E:;!{x,y). The following lemma 
shows that when T is median and dense, this correspondence is bijective for flows 
without maximal elements. 
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Lemma 1.5. Assume that T is a median pretree and r is a flow induced by an 
endless directed arc. Let C, D he arcs of To which are linearly ordered with respect 
to r and do not have upper r-bounds in Tq. Then C and D are cofinal or for any 
c ^ C and d ^ D, [c,d] = {a : a ^ C A r{c,a) or a £ D A r{d,a)}. Each of these 
arcs defines the flow r as in the definition above. 

Proof. To see the first statement we start with the case when r is induced by C. 
Let c and d be as in the formulation. If C and D are not cofinal then C D D ~ 9 
{ii t e C DD and D \^ t <t', then t' must belong to C). By the definition of r, if 
D \^ d < d' , then d' belongs to some [d,c'] with C \= c < c'. li d' ^ [d, c], then d' 
belongs to [c*, c'], where c* is the median of c, c',d, a contradiction with C D D = 
It is now easy to see that the set [c, d]r\ D consists of all d' £ D with r{d, d'). 

This implies that there is no a G [c, d]\(CU D) (otherwise a is an upper r-bound 
for D) and there is no c' £ C with c' ^ [c, d] and c < c' (otherwise c' is an upper 
r-bound for D). Now a straightforward argument gives the formula for [c,d] as 
above. 

In the case when r is induced by some ordering A and A is cofinal with C or 
D, the argument above works again. If A is not cofinal with these orderings then 
for every a € A we have [c,a] = {a' : a' E C A r{c,a') or a' G A A r{a,a')} and 
[a, d] = {a' : a' E D A r{d, a') or a' E A A r{a, a')}. Then the median of a, c, d must 
belong to one of the intervals C, D or A. The case m{a,c,d) e A is impossible, 
because the elements of A greater than m{a, c, d) cannot belong both to [c, a] and 
[d, a]. When m{a, c, d) E C L) D , the arcs C and D are cofinal. 

To show that the flow r is induced by any of its linear orderings without upper 
r-bounds in Tq we apply similar arguments as above. Indeed, if A and C are linear 
orderings without upper r-bounds in Tq, r is induced by A and C is not cofinal with 
A, then since T is median any D as above is cofinal with A or C. If D is cofinal 
with A, then D induces r. If D is cofinal with C, then for any d £ D and a E A, 
[a, d] = {a' : a' e D A r{d, a') or a' G A A r(a, a')}. Let t e Tq and t* = m{t, a, d) 
for some d E D and a E A. Now it is straightforward that for any t' E Tq the 
condition r{t,t') is equivalent to the disjunction: t' E {t,t*] or t' E {t*,d]n A or 
t' E {t* ,a] DD. Using this formula it is easy to verify that r is induced by D (notice 
that A and D are symmetric in this condition). □ 

By Lemma fL5] we see that when r is a flow of a dense median pretree T defined 
by an endless directed arc and r lies on a line L but does not have a maximal 
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element lying on L, then each of the half-lines on L defined by the corresponding 
equivalence relation is an endless directed arc inducing r. 

f.3. Actions of groups. Let G be a group acting on a median pretree T by 
automorphisms of the structure (T, B). It is clear that the set P of terminal points 
is G-invariant. Let g ^ G. The set of .g-fix points is denoted by T^. We say that 
g is elliptic if Tq ^ 0, i.e. g does not have non-terminal fixed points. The element 
5 £ G is loxodromic, if Tq = 0, \g\ = oo and there exists a unique g-invariant 
line in Tq such that g preserves the natural orders on the line. It is called the 
axis (characteristic line) of g. In the case of an isometric action on an R-tree a 
loxodromic element is hyperbolic. If g is elliptic or loxodromic, then we denote by 
Cg the set or Lg respectively. We will say that Cg is the characteristic set of g. 

The following lemma is Lemma 1.5 in |10] . The proof is based on standard 
arguments from jl9) (Section 3.1). 

Lemma 1.6. Let g he an automorphism of a median pretree T and Tq be the set 
of all non-terminal points of T . If g is loxodromic, then 

(1) for any p G To the segment [p,g{p)] meets the characteristic line Lg and 
[P.9{p)] n = [q,9{q)] for some qe Lg. 

(2) X £ Lg if and only if x is the median of x,g^^{x),g{x). 

The following proposition is a very particular case of Theorem 6 in [12] . It can 
be considered as a metric- free version of statements 1.5 and 1.6 of 'W . Since the 
proof is easy we include it for completeness. 

Proposition 1.7. Let G act on a median pretree T. Let hi,h2,h^ £ G he loxo- 
dromic and h2 ■ hi — /13. Then if {i,j,k} =^ {1,2,3} and L^^ fl L^^ — then the 
hridge from L^^ to L^^ helongs to L^^ . 

Proof. Since h^ = h2 ■ hi <^ hi = h2^ ■ /13 <^ /12 = ^3 • and the axis of a 
loxodromic element h coincides with the axis of h^^, it suffices to consider the case 
Lhi n i/i2 =0. If a G Lfii, b G Lh2 and (a, 6) is the bridge between i/^ and i/j^ 
(see Lemma 11731 4)). then by Lemma [L6l l) L^^ intersects both [h^^h2^{a),a] and 
[b, h2hi{b)]. Thus it contains [a,b]. □ 

2. Non-nesting actions on real trees 

In Section 2.1 we collect well-known facts about non-nesting actions on K-trees 
([4], [9] and [B]). In Section 2.2 we prove some basic lemmas which will be applied 
in the proof of Theorem 13.31 
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2.1. Non- nesting actions on M-trees. 

Definition 2.1. An M-tree is a metric space T such that for any x ^ y E T, there 
is a unique topologicahy embedded arc joining x to y, and this arc is isometric to 
some interval of R. 

We define [x, y] as the arc joining x to y if x ^ y, and [x, y] — {x} if x = y. We 
say that [x, y] is a segment. A subset S" C T is convex if for any x,y € S, [x, y] C S. 
A convex subset is also called a subtree. 

Define a betweenness relation by B{x; y, z) x Cz {y, z). Now T can be consid- 
ered as a pretree. It is easy to see that (T, B) is a median pretree without terminal 
points. 

Any homcomorphism of T clearly preserves the betweenness relation. Sometimes 
automorphisms of (T, B) are called weak homeomorphisms of the R-tree T . All 
actions on T are via weak homeomorphisms. 

Definition 2.2. An action of G on a pretree T by its automorphisms is non-nesting 
if there is no segment I QT, and no g G G such that g{I) ^ /. 

From now on, we assume that G has a non-nesting action on an R-tree T by 
weak homeomorphisms. The following lemma in particular says that when g E G 
is not elliptic^ it is loxodromic. 

Lemma 2.3 f [13l Theorem 3]). Let G be a group with a non-nesting action on an 
R-tree T. 

• If g is elliptic, its set of fix points is a closed convex (= full ) subset. 

• If g is not elliptic, there exists a unique line Lg preserved by g; moreover, 
g acts on Lg by an order preserving transformation, which is a translation 
by a real number up to topological conjugacy. 

In [13], g is assumed to be a homcomorphism, but the argument still applies, see 
Lemma 1.5 in [5]. When g is loxodromic, the action of g on Lg defines a natural 
ordering on Lg such that for all x E Lg, x < g{x). Then by Lemma l2.3l the element 
g is strictly increasing on Lg. 

This can be complemented as follows. Let L be a line of T and G{;l} (and Gl) 
be the stabilizer (pointwise stabilizer) of L in G. Assume that Gs^^y does not have 
elements reversing the ends of L (this happens when it does not have subgroups of 
index 2). Then non- nesting implies that given an ordering of L corresponding to 
the betweenness relation of T, the following rule makes G^l^/Gl a linearly ordered 
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group: g < g' if and only if there exists t & L so that g{t) < g'{t) (equivalently for 
alHeL, g{t)<g'{t)). 

Since up to topological conjugacy a loxodromic g can be viewed as a translation 
by a real number, we see that for every h ^ G^l y there exists n € co such that 
h<g". 

Remark 2.4. If is a subgroup of the stabiliscrG^L} then by completeness L 
consists of i?-invariant intervals. If [a, b) is such an interval then by non-nesting, 
h{a) ^ [a, b), where h ^ H. We see that H acts trivially on L or there are no proper 
i/- invariant arcs in L. 

The following statement is Proposition 1.7(a,b) in [9]. 

Proposition 2.5. Let G be a group with a non-nesting action on an W-tree T. 

(1) If g is elliptic and x ^ T^, then [x, g{x)]r]T^ — {a} where a is the projection 
of X on . 

(2) If g,h G G are elliptic and n T'' — 0, then gh is loxodromic, its axis 
contains the bridge between and T'', and Ci Lgh (resp. H Lgh) 
contains exactly one point. In particular, if g, h and gh are elliptic, then 

T3 nT''nT9'' ^ 0. 

2.2. Subgroups stabilising an end. Let a group G have a non-nesting action 
on an K-trce T without G-fixed points. Assume that there is a loxodromic 5 G G. 
Let flo £ Lg and e be the end represented by {~oo, oq] (—00 is chosen so that g is 
increasing). Consider the stabiliser Ge- Let G(e) be the subset of Ge of all elements 
fixing some points. Note that any h G Gg defines a map (—00, a] (—00,6] for 
some a,b < gq. Thus G(e) is the subgroup of elements fixing pointwise half- lines 
(—00, a] for some a < oq (by non-nesting). We also see that it is normal in Ge- In 
the following lemma we consider the group Ge/G(e)- 

Lemma 2.6. Let a group G have a non-nesting action on an R-tree T without G- 
fixed points. Let g E G be loxodromic and e be the {—oo)-end of Lg. Then the group 
Ge/G(^e) is embeddable into (M, +) as a linearly ordered group under the ordering: 
5G(e) -< g'G^e) ^ 3i e T{g'{t) <e g{t)). 

Proof. By Lemma 12.31 anv h G Ge \ G(e) defines a map {—00, a] — > (—00, b] with 
some a,b G (—00, ao], which is strictly monotonic on (—00, a]. Now it is easy to see 
that the ordering -< of the set Ge/G(e) is a linear. To see that Ge/G(^e) is a linearly 
ordered group note that if 51,52 G Ge satisfy (?i(a) < 52(a) for some a < oq, then 
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by non- nesting for all a' < a, gi{a') < (72 (a')- Thus for every g' G Ge there exists 
b < a such that gi ■ g'{x) < 52 • g'i^) for all x < b. On the other hand if gi, .92 G Ge 
satisfy .giG(e) ^ 52G(e) then obviously g' ■ giG^^) ^ g' ■ 52G(e) for all g' e Ge- This 
shows that Ge/G^e) is a linearly ordered group. 

Since the elements of Ge act by translations up to topological conjugacy, Ge/G(e) 
is Archimedean. By Holder's theorem it is a subgroup of (M, +) [2j. □ 

Let g, e and ao be as above. M^e now define an action *g ofGe on Lg. Let /i e Ge 
and c E Lg. Find a natural number no such that g~"°{c) is less with respect to <e 
than any of the elements aq, h{ao), h^^{ao). Now let h *g c — g'^^'hg^'^^'{c). By the 
choice of uq we see h *g c E Lg. 

It is worth noting that for every n > n^, h *g c ^ g'^hg^'^{c). This follows 
from the fact that the element h^^g'^^"°hg'"-°~'^ belongs to G(e) (as Ge/G(e) is 
a subgroup of (M, +)) and then (by non-nesting) the transformations hg"'°~'^ and 
gUo-nf^ are equal at g^'^°{c). We now see: 

5"%-"(c) = g"°/i(/i-i5"-"° . V'°-"(5-"°(c))) = 5""/i5"""(c). 

Now it is easy to see that *g is an action and the elements of G(e) act on Lg trivially. 

Let Lg" — Geflo n Lg where Geflg is the orbit of ao under the action of Ge on 
T. Then there exists a surjection '■ Ge — S" Lg° defined by Vao (^) — h*g oq (with 
respect to the action defined above). It is easy to see that the map Vao is surjective. 
Moreover, for any h, h' e Ge, i^ao(^ ■ h') = h *g Vaa{h'). 

Lemma 2.7. The map defines an order-preserving bijection from Ge/G(e) onto 
Lg" under the order induced by Lg . 

Proof. Notice that if i^aoihi) — ^^00(^2) then hih2^ fixes some (— cx),a], a < 
ao, pointwise. Indeed, let n and a ~ 5^"(ao) be chosen so that a, /ii(a), ft,2(a), 
h^^{a), h2^{a) E Lg D Lh^ fl Lh2 (for € G(e) we replace Lh^ by T'*'). Then 

5"/ii5""(ao) = Vaaihi) = Vaa{h2) = g'^h^g^'^aQ) 

and we see that h\(a) — h^ia). Now the claim follows from non- nesting. 

Applying non-nesting again we obtain that the preimage of ao (with respect to 
Vao) equals the subgroup G(e) of elements fixing pointwise (— cx), a] for some a < ao. 

The proof of Lemma 12.61 shows that the condition h\G{e) ^2G(e) means the 
existence oi a £ Lg with /ii(a') < h2{a') for all a' < a. This obviously im- 
plies z^aoCii) < Vaa{h2). We scc that (Lg'',<) can be identified with the group 

(Ge/G(e),-(). □ 
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Lemma 2.8. If the ordering of Lg° is not dense, then Lg° is a cyclic group with 
respect to the structure of Ge/Gi^e)- 

Proof. Notice that if there is an interval (a, 6), a, 6 e L^", which does not have 
elements from L"" , then every c G Lg° has a successor from i"" . This follows from 
the fact that [a,g{a)\ and [c,g{c)] can be taken onto {g~^{ao),ao] by an element 
from Ge- □ 

3. Equivariant embeddings 

3.1. A theorem on equivariant embedding. Consider the situation of the pre- 
vious section. Let a group G have a non-nesting action on an M-tree T without 
G-fixed points in T. Let e be an end and (— oo, ao] be a half-line representing it. 
Assume that there is a loxodromic element in the stabiliser G^ so that (— oo, ao] 
contains a half-line of its axis. Thus the group Ge/G^^) is non-trivial. 

Definition 3.1. Let C be a subset of T. We say that C is e-contractible if for any 
c G C there is g G Ge so that g{c) G (— oo, ao]. 

Note that the definition does not depend on the choice of the half-line (— oo, ao] 
in e. To illustrate the notion observe that for any loxodromic g G G^ the line Lg is 
e-contractible. When G is the group of all isometrics of a regular simplicial tree T 
then considering T as a real tree it is easy to see that any subset of T is e-contractible 
with respect to any end e (any line of T is an axis of some loxodromic element). 
These examples show that the condition of e-contractibility for appropriate ends is 
very natural for characteristic subsets Cg of typical real G-trees. 

Remark 3.2. Let 5 G Ge be loxodromic. Thus (— oo,ao] has a cofinal intersection 
with Lg. Let Te = {J{s{Lg) : s G Gg}. Note that Tg is full and if G is e-contractible, 
then G C Te. 

To formulate our theorem let us introduce the following notion. For a subset A of 
a median pretree T define c{A), the median closure of A, as the minimal subpretree 
of T with the property that the T- median of any triple from c{A) belongs to c{A). 
It is clear that in the case when a group G acts on a pretree T and A is G-invariant, 
the pretree c{A) is G-invariant too. 

We also remind the reader that a real G-tree T is minimal if it does not have 
proper G-invariant subtrees (i.e. convex subsets). It is clear that any G-tree has a 
minimal subtree. 

In this section we prove the following theorem. 
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Theorem 3.3. Let a group G have a non-nesting action on an M-iree T , so that 
the action is minimal. 

• Let X <Z G be a path connected conjugacy class with G = {X) , 

• assume that for any h X there is an end e so that the characteristic set 
Gh C T is e-contractible. 

Then for any v £ T the G-subpretree c{Gv) C T satisfies one of the following 
properties: 

• for any h & X and an end e contracting G^, any orbit of the stabiliser G^ 
is not dense in c{Gv) fl Gh 

• the action of G on c{Gv) can be extended to an isometric action of G on a 
real tree. 

3.2. Remarks. 

Remark 3.4. We will prove a slightly stronger statement. Assume that in the 
situation described by the formulation the point v, the element h G X and the end 
e witness that the first possibility of the conclusion fails and assume that for some 
loxodromic g € Ge and some ao € Lg the Gg-orbit Lg° = GeOo fl Lg is dense (the 
case when it is discrete is easy). Then we prove that any Ge-invariant metric (with 
respect to the action *g) of the Dedekind completion of L'^° can be extended to a 
metric of some real tree as in the second case of the conclusion. 

Remark 3.5. It is worth noting that the condition of e-contractibility of Gh is 
automatically satisfied when h is loxodromic. In this case Gh is an axis and any its 
end can be chosen as the corresponding e. 

Remark 3.6. To illustrate some aspects of the formulation let 5 G G be loxodromic 
and ao G Lg. It is clear that the set Lg° is cofinal (in both directions) in the line 
Lg. On the other hand it may happen that the ordering c(Gao) H Lg (induced by 
a natural ordering of Lg) is dense but not dense in Lg. 

Indeed consider M as Z x {a,b} x (0, 1], where the elements of {2k, 2k + 1] are 
denoted by triples {k,a,r), r e (0,1] and the elements of {2k + 1,2k + 2] are 
denoted by triples {k,b,r), r £ {0,1], k G Z. Let G = Q act on M as follows. If 
q + k + r = k' + r' , with k' £ Z and r' e (0, 1], then put {k, a,r) + q = {k', a, r') 
and {k,b,r) + q = {k',b,r'). It is easy to see that the action of Q obtained on M 
is non-nesting. On the other hand the interval (0, 1] (consisting of all (0, a, r) with 
r S (0, 1]) does not contain any element of the orbit of = (—1, b, 1). The fact that 
the orbit of is a dense ordering follows from the density of Q. Its median closure 
coincides with the orbit. 
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Remark 3.7. We now give an example of a minimal isometric action of a group 
G on a real tree T so that G is generated by a conjugacy class X of loxodromic 
elements and there is a point u e T as in the first case of the conclusion of Theorem 
13.31 This in particular shows that the two cases of the theorem can be consistent 
at least when we do not assume path connectedness. 

Consider the left action of the free group F2 — (a, b) on its Cayley graph as an 
isometric action on a real tree. When we assume that the edges are of length 1 and 
we neglect the colours, the Cayley graph becomes a real tree, say T. Let 6ab be the 
isometry of T induced by the substitution a ^ b, b ^ a. 

Let i C T be the axis of the element ba. Let </> be a loxodromic isometry of T 
with the axis L so that (j) takes the neutral element A £ F2 (the empty word) to 
b. In general (in particular for elements outside L) we define as follows. Every 
element w £ F2 can be presented in one of the following forms: 

- {baY^wi with fc > 0, e G {0, 1} and {baY¥ is the longest prefix 
of w laying on i; 

- {a^^b^^)^a'^'Wi with fc > 0, £ £ {0,-1} and (a^^&"^)''a^ is the 
longest prefix laying on L. 

Then in the first case takes {ba^b'^wi to {ba)''b^a^b^''^W2, where W2 = Oab{wi). 
In the second case (p takes [a'^^b^^)^ a^^ wi (i.e. e = — 1 ) to {a~^b^^)^ 9 ab{wi) and 
{a^^b^^)^wi (i.e. e = ) to {a^^b^^Y~^a^^9ab{wi)- It is easy to see that cfp' is 
the isometry of T by multiplying by ba. We will apply below the easy observation 
that any word of even length is taken by to a word of odd length. 

Let G be the subgroup of isometrics of T generated by a^, b^ and (j). It is 
straightforward that a? = aip"^ a"^ (f> and b^ = (j)a(j)~^a~^ . Thus G is generated by 
the conjugacy class of (f>. 
Claim. 

(1) For every element v £ T the orbit Gv is contained in the orbit of v with 
respect to (-Pjj^afc)- The median closure c(Gv) contains all vertices of the 
Cayley graph of F2 . In particular the action is minimal. 

(2) Ifv £ T is not a vertex of the Cayley graph of F2, then c{Gv) consists of two 
G-orbits. For any axis L' of loxodromic elements of G with Gv r\ L' ^ % 
the intersection c{Gv) n L' does not contain G-orbits which are dense in 
c{Gv) n L'. 

Proof of Claim. (1) To see the first statement note that the G-orbit of the edge 
(A, a) is a subset of the orbit of (A, a) with respect to {F2,0ab)- Moreover the 
orbit of the point A G T contains the points a,b,a~^,b^^. Indeed, a^^ — (/)^^(A), 
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h = 0(A) and a = ■ a^^, b^^ = b^^ ■ b. This easily implies that GA coincides 
with the Cayley graph of F2 (which is a discrete G- invariant subset of T). It is 
easy to see that for any v €T\L the median of v, ^~^(u) and ^(u) is a vertex of 
the Cayley graph of F2 (and of the axis L). If v G L then = m{v, o?v, a~'^v) or 
b = m{v, b'^v, b~^v). Thus all vertices of the Cayley graph of F2 are included into 
c{Gv). 

(2) By (1) the group G acts without inversions on the set of edges of the Cayley 
graph of F2. Thus when t; G T is not a vertex of the Cayley graph of F2 any edge 
of this graph has at most one point from Gv. On the other hand the end-points of 
this edge belong to the same orbit GA. To see that these two orbits form a median 
pretree (i.e. c{Gv)) it suffices to note that the median of a non-linear triple of the 
union of these orbits always belongs to GA (the set of all points of valency > 2). 
The rest is clear. □ 

Rem,ark 3.8. It is worth noting that in the example of the previous remark (see 
Claim there) the axis L' of c{Gv) does not have dense Gg-orbits (for appropriate 
e) just because this already hods for G-orbits. On the other hand if we take v to 
be A, then the axis of (/) in c{Gv) consists of a unique orbit with respect to {(f)). It 
is intersting to note that for the axis La of the situation is different. 

If e is the +co-end of La, then for any v G La the La-part of the 

Ge-orbit GeV does not coincide with c{Gv) fl La- 
To see this statement we need few additional observations. Firstly note that for any 
element g € G there is a natural number n and an element of the form g' = w\(f)^W2 
with w\,W2 € F2 of even length and e G {—1, 0, 1} such that for all a™ with m> n, 
g ■ = g' ■ a^. Indeed, g can be presented in the form w\<f)^gi where wi G F2 
is of even length, e G {—1,0,1} and 51 G G is written as a word over {a,b,(l)}, 
with an even number of entries of (f) so that each maximal F2-subword is of even 
length. When we apply gi to a word a™ with m large and even, we obtain a word 
of even length having a sufBx of the form a'^. Inserting a subword of the form a~'a' 
if necessary we present the result of gi • a™ as a word W2 • a™ where W2 € F2 is of 
even length. This defines g' as above. 

Assume that g & Ge- Then g' as above belongs to Ge too. This means that when 
we apply g' to a*" with m large enough we obtain some a'^. This only possible when 
(f)^ = A in g'. Thus g' is a word from F2 of even length and this word does not 
contain any entry of b, i.e. g' = a^^ for some integer j. It is now staightforward that 
for any v € La the minimal distance from v to another point of the set GeV f) La is 
an even natural number. This finishes the proof. □ 
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3.3. Proof of Theorem 13.31 We start with the observation that the subspace 
lJ{C/i : h e X} is a fuU subtree of T. Indeed, for any h,h' £ X there exist 
an X-path hi, between h and h' . If X consists of loxodromic elements, by 

Proposition II . 71 there is an arc in (say) C/^ U C/^/ij U ... U Ch^ joining Ch and Ch'- 
If X consists of elhptic elements, we apply Proposition 12.5^ 2') and obtain an arc 
in Chi U U ... U Chf, between Ch and Ch' ■ Since X is a conjugacy class, by 
minimality we see that T ~ [J{Ch ■ h E X}. 

Denote c{Gv) by T' . We want to embed the C-pretree T' into some special R- 
tree with an isometric action of G. If T' is discrete, then it can be considered as a 
simplicial tree with an isometric action of G. Thus the pretree T' can be naturally 
(as any simplicial tree) embedded into an M-tree with an isometric action of G. 

It is worth noting here that when every Gh is a singleton (in particular h is 
elliptic), we obtain that all Ch are the same and G has a global fixed point (and in 
fact T' and T are singletons). From now on we assume that T' is not discrete and 
1 < \Ch\- 

To prove the theorem take any h E X and an end e so that Ch is e-contractible. 
Assume that the first case of the conclusion of the theorem is not true. Choose the 
end e and ao G T' n Ch so that the C/i-part of the orbit GeOo is dense in T' CiCh- 
Note that now the orbit CaQ is dense in T'. 

Claim 1. All intervals of T' are dense. 

Since T' is not discrete there is an infinite sequence ai, a^, ... G T' so that 
each afc-|_2 is between ai and afe-|_i. Since any Ch' with h' G X, is a closed convex 
subset of T we may assume that the sequence belongs to some Ch' ■ Moreover h' 
can be chosen h' — h and ai, a^, ... G GeflQ. 

Let g G Ge be loxodromic. We may assume that (— oo, oq] is a half-line of Lg 
representing e. If ai <e or <e ai for infinitely many i, then applying some 
element of Ge to ai or to appropriate we obtain an infinite sequence of vertices 
in some segment of Lg. If ai and are not e-comparable for almost all i, then 
after replacing ai by the <e-least element from [ai,a2] H Geflo we can apply the 
same argument to show that Lg H GeOo is not discrete. 

By Lemma [2.81 the ordering L^" — Geflo H Lg is dense. Note that in any image 
of Ch by an element of Ge the corresponding part of is dense in the part of 
T' n Lg. Since any segment of T' n Ch can be decomposed into two segments which 
are images of some segments from T' n Lg (by e-contractibility) , we see that any 
segment of T' n Ch is dense. 
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Notice that if h',h" G X are loxodromic and a G Lh' H Lh" defines an Lh'- 
half-line without other common elements with Lh", then a is the median of three 
non-hnear elements from Gv and thus belongs to c{Gv) {— T'). On the other hand 
if h' and h" G X are elliptic and a ^ T'^ n T'* defines a half-line without other 
common elements with T'* but with infinite intersection with T'' , then a is the 
median of three non-linear elements from Gv: two elements from , T'' and one 
fixed by h'h"{h')-\ Thus a G T'. 

If now elements ai and a2 belong to T', say ai G Ch and 02 G C^', then as above 
we find an X-path ho, hi, hk such that there is a T-arc in Cho U Ch^ U ... U Ch^ 
joining Ch and Ch' ■ Since T' is median, the intervals of the corresponding Ch^ have 
extremities belonging to T' . This implies that the T'-interval [ai, 02] is decomposed 
in T' into several intervals from the corresponding Ch^- In particular we now see 
that all intervals of T' are dense. 

It is worth noting here that the argument above also shows that the set Lg" is 
dense in the line LgDT' . Indeed, since Lg° is dense, any segment of Lg" covers Lg° 
by its Ge-translations with respect to the action *g. Since one of these segments is 
a dense subset of some segment of Lg n T' we have the statement above. 

Let T* be the set consisting of T' and all flows of T' which are induced by endless 
directed arcs and which do not have maximal elements. We will show below that 
Tq , the set of non-terminal points of T* with respect to the standard betweenness 
relation (0, p. 30), can be presented as an K-tree where the action of G is isometric. 
We start with some helpful observation. 

Claim 2. Every endless directed arc I from T' which does not define an end of 
T , is CO final with an endless directed arc from some Ch' r\T' , h' G X . 

Indeed, let a ^ I. Since T together with the set of ends forms a complete R-tree, 
there is c G T such that / is cofinal with [a, c) n T'. If a G Ch' and c G Ch", then 
as above we find ho, hi, hk ^ X such that there is an arc in Cho ^ Chi U ... U Ch^ 
joining Ch' and Ch" ■ We see that [a, c) is decomposed into finitely many intervals 
from the corresponding Ch^- The last interval (which is of the form [a',c) with 
a' G T') is cofinal with /. 

We now extend the betweenness relation to T* as in [3] (p. 30): for points x,y 
and a flow r we say B{y;x,r) if {x,y) G r. Then we can define B(r;x,y) as the 
case when there is no point z with B{z; x, r) A B{z; y, r). For flows r, r' and a point 
X we say B{x;r,r') if for any point y ^ x, {y,x) G r or (y,x) G r'. We also put 
B{r;x,r') if B{r;x,y) for some y E T' with {x,y) G r'. If p,q,r are flows then 
B{p', q, r) means that there is no point z with B{z;p, q) A B{z;p, r). 
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Since we consider flows without maximal elements this definition implies that 
any two distinct flows from T* \ T' are separated by an element from T' . Thus for a 
non-linear triple u,v,w G T* the median m(u, v, w) can be presented as m{x, y, z) 
for some non-linear x,y, z £ T' ; thus m{u, v, w) G T'. 

By Claim 2 we know that all flows of T* \ T' are induced by endless directed arcs 
ofCh'nT', h' e X. 

It is also worth noting that the definition of the betweenness relation on T* 
implies that a flow r e T* \ T' lies on a line L' C T' if and only if r forms a linear 
triple with any two points of L' . 

As any flow r G T* \ T' is induced by any of its linear orderings without upper 
bounds (Lemma ll.Sp . if r belongs to a rg*-line L*, then r is deflned by a class of 
the corresponding Dedekind cut of L' — T' O L* . Moreover any cut L' = U C+, 
which does not deflne an element of T' , deflnes a flow from Tq . Indeed suppose for a 
contradiction that r is the flow defined by C" and c G T' is a maximal element of r. 
Then for any c' G and c" G C+, the interval (c', c) in T' consists of elements of L' 
r-greater than c' (by axioms of fiows and maximality of c) and is contained in [c', c"] 
(see Lemma [1.51) . Find the median m{c,c\c") G T'. li c ^ m{c,c' ,c"), then by 
density the interval {m{c, c' , c"), c) is infinite, a contradiction with (c',c) C [c',c"]. 
Thus, c G [c',c"], contradicting the assumption that the cut does not define an 
element of T'. As a result we obtain that the T^-line L* is the Dedekind completion 
of L' and can be identified with M. 

Since T' is dense, T' is dense in Tq. 

The action of G on T' uniquely deflnes an action on Tq. We want to show that 
this action is an isometric action on an M-tree. Let us start with the following 
claim. 

Claim 3. If g' ^ G is not loxodromic in T, then T' contains a point fixed by g' 
or a segment which is inversed by g' . 

Indeed, assume that g' does not flx any point of the orbit Gv. Find b G Gv 
and a G T so that [b,g'{b)] n T^' = a (see Lemma EH and Proposition [23]) . If the 
interval {a,g'g'{b)) does not meet (a, 6) U {a,g'{b)) then a is the median of b,g'{b) 
and g'g'{b) G Gv, i.e. a e T' = c{Gv). If {a,g'{b)) n {a,g'g'{b)) ^ 0, then (a, fe) n 
(a, g'{b)) 7^ 0, a contradiction. In the case (a, b) n (a, g'g'{b)) 7^ we see that when 
g'g'{b) ^ b, the median c of 6, ,g' (6) and g'g'{b) belongs to {a,b)C\{a, g' g' {b))C\c(Gv). 
By non-nesting, g'g'{c) = c. Thus [c, .g'(c)] is inversed by g'. 

Claim 4. An element g' ^ G fixes a point in T if and only if it fixes a point in 
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If g' does not fix a point in T, then there is a line L C T which is the axis of g' . 
Since Ch is e-contractible and every segment of T can be presented as the union 
of finitely many segments from Ch', h' G X, with common extremities belonging 
to r', the set L n T' is not empty and thus is cofinal with L. By the definition of 
Tq and the corresponding betweenness relation, L n T' is cofinal with some rg*-line 
L* . It is clear, that L* is the axis of g' in Tq . Thus g' is loxodromic in Tq. 

To see the converse we apply Claim 3. By this claim we only have to consider 
the case when g' fixes a point in T, does not fix any point of T' and inverses a 
segment, say [c,5'(c)], in T' . Let I ^ {x e [c,g'{c)\ n T' : B{x;c,g'{x))}. Since T' 
is dense, / is an endless directed arc. It is straightforward, that / and g'{I) define 
the same flow which is fixed by g' . 

Claim 5. The action of the group G on Tq* is non-nesting. 

Indeed, if 5' G G is loxodromic in T, then it is loxodromic in Tq. Lemma 11.61 
implies that if g' maps a segment of Tq properly into itself, then such a segment 
can be chosen in the axis L*, of g' . The latter is impossible, because g' has a 
non- nesting action on L*, n T' with a cofinal orbit and L*, D T' is dense in L*. 

If g' fixes a point a e Tq and maps a segment [b, b'] properly into itself then a 
and [b,b'] can be chosen so that a G [b,b']. This can be shown by straightforward 
arguments depending on the place where the median of a and the extremities of the 
segment lie. If it happens that a — b' , then as T' is dense in [a, 6], we can arrange 
that b £ T'. Since the action of G on T' is non- nesting we see that a ^ T' . Using 
Claims 3 and 4 find a segment [c,g'{c)] with {g')'^{c) = c G c{Gv) and a G [c,g'{c)]. 
Since a ^ T' , a is not the median of 6, c, g'{c). Thus one of the intervals (a, m(a, 6, c)) 
or (a, m(a, b,g'{c)) is non-empty and contains a point from T'. Replacing c by this 
point if necessary, we may assume that c G [a,b]. Then g' maps [g'{c),b] properly 
into itself, contradicting non- nesting on T'. 

Consider the case when neither b nor b' are fixed by g'. If g'{b) G [a,b] or 
g'{b') G [a, b'] then apply the argument of the previous paragraph. Assume g'{b) G 
[a, 6']. Then g'{b') G [a,b] and (5')^ maps the segment [a,b'] properly into itself. 
As we already know this contradicts the assumption that the action of G on T' is 
non-nesting. This finishes the proof of the claim. 

Let g, e and h be as in the begining of the proof. Let s G G. As we already 
know, the line of Tq containing a copy s^^{Lg°) can be identified with the Dedekind 
completion of the T'-line s~^{T' DLg). Since T"" is dense in T'OLg, this completion 
coincides with the Dedekind completion s^^{Lg")* of s^^{Lg°). It is clear that 
s-i(i^«)* is the axis of s~^gs in Tq*. Note that T*_ig^ = s-^{L*g). 
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It is easy to see that Ge coincides with the stabihser in the G-spaec Tq of the 
end represented by a half-hne of the g-axis L* containing (—00,00] n T'. Since 
every g' e Ge acts on Lg C T as a translation (up to topological equivalence with 
M) under the action *g of Ge (as in Section 2.2), so it does on the axis L* (by 
non- nesting). It is clear that all elements of G(e) fix L* pointwise. 

The line L* can be identified with M so that the group Lg" (under the structure of 
the Archimedean group Ge/G(^e) defined in Section 2.2) acts on L* by translations 
defined by real numbers. We assume that ao corresponds to 0. Let d denote the 
metric obtained on L* in this way. 

Now for any s £ G^ consider s^^{L*) under the metric d^ induced by d and the 
map so that is an isometry. 

Claim 6. For any s, s' G Ge the metrics d^ and d^ agree on the common 
half-line of the corresponding lines. In particular, if s~^{L*) = {s')~^{L*), then 
d^ = d''. 

Suppose xi,X2 G s~^{L*) n (s')~^(L*), xi < X2 and d^ {xi,X2) < d''{xi,X2) (the 
case rf*(a;i, a;2) < (i" {xi,X2) is similar). Since {s')~^{Lg'>) is dense in {s')~^{L*), we 
can find x[ < x'{ < x'i < 4 G s"^(i^p n (s')-^(L;) with #'(a;'i,4) < d'{x'i,x'i) 
where G (s')"^^^") and x'l,x'i G s"i(i^''). Then the inequality s^^) - 

s'{x'i) < s{x2) — s{x'l) holds in the group ig". Applying a translation from L'^° 
we can take s{x'l) to s'{x'i)] then 5(0:2) must go to an element of Lg" greater that 
s'{x2), a contradiction with non- nesting. 

Extend the metric d to the space T* — 1J{^^(^P • ^ ^e} as follows. If 
a G s~^(L*) and6 G (s')"^(L*) both belong to one of the lines s~^(L*) or (.s')"^(i*) 
then the distance between them is defined by the distance in the corresponding axis. 
Otherwise find the arc [a,c]U[c,6] where (-00, c] = s~^(L*)n(s')~^(L*). Now define 
the distance between a and h as the sum of distances d*(a, c) and d** (c, h). 

To prove that d on T* is invariant under the Ge-action it suffices to show that 
if s G Ge maps s]~^(L*) onto s^^(L*), then s maps the metric d^^ onto d^^ . The 
latter condition can be verified as follows. By Claim 6 the metrics d^^ and d^^^ 
coincide on s]"^(L*). The latter one is the image of d^^ under by the definition. 

Let G^ be the the characteristic set of /i in Tg {h is as above). 

Claim 7. CI C T*. 

If h is loxodromic in T, then by Claim 4, h is loxodromic in Tq and thus the axis 
G^ is cofinal with G/,. Since Ch is e-contractible, the set G^ is e-contractible too. 
As a result Cf^ C T*. 



NON-NESTING ACTIONS OF GROUPS ON REAL TREES VS ISOMETRIC ACTIONS 25 

When h is elliptic in T, by Claim 4 it is elliptic in To*. If w £ (T')'', then w e T* 
by the assumptions of the theorem. If h fixes r G Tq* \T', then as we already know r 
cannot be the median of three non-linear points in Tq . Let / be an endless directed 
arc in T' inducing the flow r. By Lemma 1 1 . 5 1 there are only two possibilities: there 
is a cofinal arc in / which is fixed pointwise by /i or r is between u and h{u) for 
any u E I. In the first case find w G T'* determined by / as the end-point of the 
corresponding interval. As T'' C T^, there is s G Ge with w G s{Lg). Since s{Lg) 
has a non-empty intersection with T', w <^ T' and r is not the median of a non- 
linear triple, a cofinal arc of / is contained in s{Lg). Thus the point r belongs to 
s(ip C T* too. In the second case there is a point w G T'^ which belongs to some 
s{Lg) with s G Ge and which is between u and h{u) for any u E I. If a cofinal part 
of / belongs to s{Lg), then r G s{L*) too. Otherwise since s{Lg) has a non-empty 
intersection with T' there is u' G T' which is the projection of any u E I onto s{Lg) 
(it is the median of a non-linear triple from T' and thus belong to T'). Thus u' is 
between any u E I and h{u). This contradicts to the assumption that r is a flow 
defined by the endless directed arc / and also is defined by the endless directed 
arc h{T). As a result we conclude that if h is elliptic the characteristic set is 
contained in T* . 

We now see that there is a metric d on which is Ge-invariant, i.e. satisfies 
the property that if ci,C2 G G^, s G Ge and s(ci),s(c2) G G^, then c?(ci,C2) = 
d(s(ci), s(c2)). Moreover by inspection we also see that such a metric can be ob- 
tained from any Ge-invariant metric on L* with respect to the action *g (see Remark 
[321). 

Now for any s E G consider s^^(G^) under the metric d*' induced by d and the 
map s^^ so that s^^ is an isometry. 

Claims. For any s , s' E G the metrics d'^ and d'^ agree on s^^{Cl)r\{s')^^{Cl). 
In particular, if s^^{Cl) = (s')"^(G,*), then d'* = d"'. 

Suppose xi,X2 E s^^{C^) n is')^^{Cl), and ^"(2:1, 2:2) < d'^'{xi,X2) (the case 

{xi, X2) < d''{xi, X2) is similar). As we already know any segment of G^ can be 
decomposed into a sum of two subsegments so that each of them can be taken to 
L* by an element of Ge- We may suppose that [xi, X2] can be taken to s~^(L*) by 
an element of Gs-i(e) s-J^d can be taken to (s')^^(L*) by an element of G(s;)-i(e)- 

Find x[,x'2,x'(,x'^ E s-\Cl) H {s'^^C^) HT' with [x'{,x'^] C [x[,x'2] (where 
X2 is between and x'2) and d'^{x'i,x'2) < d^ {x'(,X2). Since Lg" is dense in L*, 
the points be chosen so that for appropriate si E G<,-i(e) ^nd 

s'l E G(5/)-i(e) the inequality ssi(x2) — ssi{x'i) < s's'i{x2) — s's'i{x'{) holds in the 
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group Lg". Applying a translation from L^" wc can take .s's[{xi) to ssi{x[)-, then 
s's[{x2) must go to an element of Lg" greater that ssi{x'2), a contradiction with 
non-nesting. 

Since any segment of Tq is decomposed into finitely many segments from ap- 
propriate CI, h € X, we can extend all metrics d", s e G, to a metric d on the 
space T*. It is straightforward that d defines an M-tree. By Claim 8 to prove that 
d is invariant under the G-action it suHices to show that if s maps Si^{C^) onto 
S2^^(C^), then s maps the metric d^^ onto d^^. The latter condition can be verified 
as follows. By Claim 8 the metrics d^^ and d^^^ coincide on sj"^(C^). The latter 
one is the image of d*^ under by the definition. □ 
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